Single machine just‐in‐time scheduling problems with two competing agents

In scheduling problems with two competing agents, each one of the agents has his own set of jobs to be processed and his own objective function, and both share a common processor. In the single‐machine problem studied in this article, the goal is to find a joint schedule that minimizes the total deviation of the job completion times of the first agent from a common due‐date, subject to an upper bound on the maximum deviation of job completion times of the second agent. The problem is shown to be NP‐hard even for a nonrestrictive due‐date, and a pseudopolynomial dynamic program is introduced and tested numerically. For the case of a restrictive due‐date (a sufficiently small due‐date that may restrict the number of early jobs), a faster pseudopolynomial dynamic program is presented. We also study the multiagent case, which is proved to be strongly NP‐hard. A simple heuristic for this case is introduced, which is tested numerically against a lower bound, obtained by extending the dynamic programming algorithm. © 2013 Wiley Periodicals, Inc. Naval Research Logistics 61: 1–16, 2014     

化学毒剂及相关化合物的色谱及质谱分析检测研究进展

介绍了当前对毒剂及相关化合物的色谱及质谱分析检测研究进展和发展趋势。仪器设备方面,气相色谱-质谱联用仪仍是主力仪器：但对热不稳定性及难挥发性化合物来说,用液相色谱-质谱来分析则更为合适;发展现场可用的、便携式鉴别技术和设备也是一个发展趋势。分析化合物方面,不能局限于附表化学品,应该积极开展对毒素及毒物与生物体加合物等复杂化合物的分析研究。样品基质方面,应该展开对新型消毒剂样品及生物样品的研究。     

CON/SLK due date assignment and scheduling on a single machine with two agents

We consider scheduling problems involving two agents (agents A and B), each having a set of jobs that compete for the use of a common machine to process their respective jobs. The due dates of the A‐jobs are decision variables, which are determined by using the common (CON) or slack (SLK) due date assignment methods. Each agent wants to minimize a certain performance criterion depending on the completion times of its jobs only. Under each due date assignment method, the criterion of agent A is always the same, namely an integrated criterion consisting of the due date assignment cost and the weighted number of tardy jobs. Several different criteria are considered for agent B, including the maxima of regular functions (associated with each job), the total (weighted) completion time, and the weighted number of tardy jobs. The overall objective is to minimize the performance criterion of agent A, while keeping the objective value of agent B no greater than a given limit. We analyze the computational complexity, and devise polynomial or pseudo‐polynomial dynamic programming algorithms for the considered problems. We also convert, if viable, any of the devised pseudopolynomial dynamic programming algorithms into a fully polynomial‐time approximation scheme. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 416–429, 2016     

陆军作战复杂系统ABMS机理研究

研究陆军作战复杂系统,需要解决两个不可回避的基本问题。一是怎样利用复杂性理论研究陆军作战系统的复杂性,即怎样借鉴复杂性理论构建复杂性思维模式。要解决这个问题,首先必须弄清复杂性理论概念的核心原理。二是在复杂性思维模式下,怎样进行陆军作战复杂系统的ABMS。要解决这个问题,首先必须弄清陆军作战复杂系统ABMS的机理所在。就这两个问题,在研究复杂性理论概念核心原理的基础上,构建了复杂性思维模式框架——复杂性分析二维结构,并由此探索了陆军作战复杂系统ABMS的机理:二维结构、"四个要素"、基本过程和陆战Agent模型框架,为陆军作战复杂系统的ABMS奠定了基础。     

Vapor-phase decomposition of dimethyl methylphosphonate (DMMP), a sarin surrogate,in presence of metal oxides

Chemical warfare agents (CWA) are stockpiled in large quantities across the globe. Agents stored in inaccessible facilities need to be destroyed rapidly without dispersing the compounds to surrounding areas. Metal-based energetic formulations are used in such prompt defeat applications to rapidly decompose the CWA by generating a high temperature environment. An alternate, and possibly a more effective decomposition pathway could be provided by chemicidal action of aerosolized condensed combustion products, which typically consist of metal oxides. Toxic fumes that escape the high tem-perature blast zone can be neutralized by smoke generated during combustion, depending on the par-ticle size, surface characteristics, chemical properties, and concentration of this smoke. This review considers relevant experimental and modeling studies quantifying decomposition of CWA comprising organophosphorus compounds and their surrogates on the surface of various metal oxides. Dimethyl methylphosphonate (DMMP), a sarine surrogate, was used most commonly for such experiments. Many reported efforts focused on the mechanisms of adsorption of DMMP to various metal oxides and initial reaction steps cleaving various bonds from the chemisorbed molecules. For selected oxides, these ex-periments were supported by quantum-mechanical calculations. In other studies, the capacity of oxide surfaces to adsorb and decompose DMMP was quantified. In most cases, porous catalysts were used although limited experimental data are available for aerosolized nonporous oxide particles. The reported experimental data applicable to scenarios involving prompt decomposition of CWA are summarized. It is noted that information is lacking describing respective heterogeneous reaction kinetics. Preliminary estimates of aerosolized smoke particle concentrations required to destroy CWA are made considering gas phase diffusion rates and reported values of the oxide capacity to decompose CWA or their surrogates.     

INCAPACITATING BIOCHEMICAL WEAPONS

Military interest in incapacitating biochemical weapons has grown in recent years as advances in science and technology have appeared to offer the promise of new “non-lethal” weapons useful for a variety of politically and militarily challenging situations. There is, in fact, a long and unfulfilled history of attempts to develop such weapons. It is clear that advances are opening up a range of possibilities for future biological and chemical weapons more generally. The treaties prohibiting biological and chemical weapons make no distinction between lethal and “non-lethal” weapons—all are equally prohibited. Indeed, a sharp and technically meaningful distinction between lethal and “non-lethal” biological and chemical weapons is beyond the capability of science to make. Thus, interest in incapacitating biochemical weapons, and efforts on the part of various states to develop them, pose a significant challenge to the treaty regimes, to the norms against biological and chemical warfare that they embody, and, ultimately, to the essential protections that they provide. Preventing a new generation of biological and chemical weapons from emerging will take concerted efforts and action at the local, national, and international levels.     

基于智能Agent的军事后勤计划生成方法

军事后勤计划是一个复杂的过程,包括地理上分布的组织和信息的协同、繁杂的计算和分析.这使得在有限的时间内制定好后勤计划变得非常困难.基于Agent的后勤计划系统(LPS)是为了后勤计划者开发的支持系统.在LPS中用智能Agent建立军事后勤计划过程中的事务处理、组织或信息实体交互的模型,收集和分析相关信息,自动生成军事后勤计划.     

易燃可燃介质的压力容器火灾事故处置对策探讨

压力容器内的工作介质大多为易燃、易爆和有毒物质,一旦发生泄漏或火灾事故,就会造成重大经济损失和人员伤亡。根据压力容器的形状、结构特点、火灾特点和多年参加压力容器火灾事故处置取得的经验,提出处置压力容器火灾事故的基本对策。     

Protection of armoured vehicles against chemical,biological and radiological contamination

The article presents problems related to mechanical protection of vehicles with different add-on armours against chemical,biological and radiological contamination.This applies to vehicles with additional passive,reactive and hybrid protection in the form of cassettes against piercing with anti-tank pro-jectiles,piercing with their kinetic energy of impact,and as a result of chemical energy of shaped charges as well as explosively formed projectiles.It has been shown how increased ballistic protection of these vehicles at the same time reduces their decontaminability in various places of the vehicle due to the increased additional surface of the vehicle with cassettes.Prevention of contamination of these cassettes has been presented as a way of reducing hard to reach surface for decontamination and a method of insulating construction elements(stands),fixing these cassettes to the vehicle,from the environment to prevent contact with contaminated liquids and dusts.The selection of appropriate materials is shown,which may affect the improvement of the decontamination efficiency of the vehicle with such cassettes.This applies to the use of materials with low absorption of chemical warfare agents,which prevent the accumulation of large amounts of these agents on contaminated surfaces and improve the effectiveness of decontamination.It also shows how to ensure better access of the disinfectant to as much of the vehicle surface as possible,covered with cassettes that have been contaminated.It shows how a vehicle,in particular with such cassettes,can provide protection against radar detection when Radar Absorbent Material is used on vehicle cassettes.     

Two‐agent scheduling on a single sequential and compatible batching machine

We study two‐agent scheduling on a single sequential and compatible batching machine in which jobs in each batch are processed sequentially and compatibility means that jobs of distinct agents can be processed in a common batch. A fixed setup time is required before each batch is started. Each agent seeks to optimize some scheduling criterion that depends on the completion times of its own jobs only. We consider several scheduling problems arising from different combinations of some regular scheduling criteria, including the maximum cost (embracing lateness and makespan as its special cases), the total completion time, and the (weighted) number of tardy jobs. Our goal is to find an optimal schedule that minimizes the objective value of one agent, subject to an upper bound on the objective value of the other agent. For each problem under consideration, we provide either a polynomial‐time or a pseudo‐polynomial‐time algorithm to solve it. We also devise a fully polynomial‐time approximation scheme when both agents’ scheduling criteria are the weighted number of tardy jobs.